Flag Statistics from the Ehrhart $h^∗$-Polynomial of Multi-Hypersimplices

نویسندگان

  • Guo-Niu Han
  • Matthieu Josuat-Vergès
چکیده

It is known that the normalized volume of standard hypersimplices (defined as some slices of the unit hypercube) are the Eulerian numbers. More generally, a recent conjecture of Stanley relates the Ehrhart series of hypersimplices with descents and excedences in permutations. This conjecture was proved by Nan Li, who also gave a generalization to colored permutations. In this article, we give another generalization to colored permutations, using the flag statistics introduced by Foata and Han. We obtain in particular a new proof of Stanley’s conjecture, and some combinatorial identities relating pairs of Eulerian statistics on colored permutations.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Ehrhart h ∗-Vectors of Hypersimplices

We consider the Ehrhart h∗-vector for the hypersimplex. It is well-known that the sum of the hi is the normalized volume which equals an Eulerian number. The main result is a proof of a conjecture by R. Stanley which gives an interpretation of the hi coefficients in terms of descents and excedances. Our proof is geometric using a careful book-keeping of a shelling of a unimodular triangulation....

متن کامل

Generating Functions and Triangulations for Lecture Hall Cones

We show that Ln is isomorphic to the cone over the lattice pyramid of a reflexive simplex whose Ehrhart h∗-polynomial is given by the (n − 1)st Eulerian polynomial, and prove that lecture hall cones admit regular, flag, unimodular triangulations. After explicitly describing the Hilbert basis for Ln, we conclude with observations and a conjecture regarding the structure of unimodular triangulati...

متن کامل

Mixed Ehrhart polynomials

For lattice polytopes P1, . . . , Pk ⊆ Rd, Bihan (2016) introduced the discrete mixed volume DMV(P1, . . . , Pk) in analogy to the classical mixed volume. In this note we study the associated mixed Ehrhart polynomial MEP1,...,Pk(n) = DMV(nP1, . . . , nPk). We provide a characterization of all mixed Ehrhart coefficients in terms of the classical multivariate Ehrhart polynomial. Bihan (2016) show...

متن کامل

3 1 O ct 2 01 4 THREE EHRHART QUASI - POLYNOMIALS

Let p(b) ⊂ R be a semi-rational parametric polytope, where b = (bj) ∈ R is a real multi-parameter. We study intermediate sums of polynomial functions h(x) on p(b),

متن کامل

Ehrhart f*-Coefficients of Polytopal Complexes are Non-negative Integers

The Ehrhart polynomial LP of an integral polytope P counts the number of integer points in integral dilates of P . Ehrhart polynomials of polytopes are often described in terms of their Ehrhart h∗-vector (aka Ehrhart δ-vector), which is the vector of coefficients of LP with respect to a certain binomial basis and which coincides with the h-vector of a regular unimodular triangulation of P (if o...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Electr. J. Comb.

دوره 23  شماره 

صفحات  -

تاریخ انتشار 2016